<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0050)http://uva.onlinejudge.org/external/105/10519.html -->
<HTML><HEAD><META http-equiv="Content-Type" content="text/html; charset=windows-1252"><TITLE>!! Really Strange !!</TITLE>

<META content="Spade trump" name="description">
<META content="htmlatex" name="keywords">
<META content="document" name="resource-type">
<META content="global" name="distribution"><LINK href="http://uva.onlinejudge.org/external/105/htmlatex.css" rel="STYLESHEET">
<META content="Microsoft FrontPage 5.0" name="GENERATOR">
<META name="Microsoft Theme" content="expeditn 011">
</HEAD><BODY lang="EN" bgcolor="#FFFFFF" background="./acm-10519_files/exptextb.jpg" text="#000000" link="#993300" vlink="#666600" alink="#CC3300">
<!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times"><!--mstheme--></FONT>
<H1 align="center"><!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times" color="#660033"><FONT color="#800080"><I>THE SAMS' CONTEST</I></FONT><!--mstheme--></FONT></H1>
<!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times"><!--mstheme--></FONT>
<H1 align="center"><!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times" color="#660033"><FONT color="#008080"><B><SPAN style="FONT-SIZE: 18pt; FONT-STYLE: italic">Problem 0</SPAN></B></FONT><BR clear="all"><!--mstheme--></FONT></H1>
<!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times">
</FONT><CENTER><FONT face="Book Antiqua, Times New Roman, Times">
<!--mstheme--></FONT>
<TABLE bgcolor="#0060f0">
  <TBODY>
  <TR>
    <TD><!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times">
    </FONT><P align="justify"><FONT face="Book Antiqua, Times New Roman, Times"><B><FONT color="#c0ffff" size="5"><SPAN style="BACKGROUND-COLOR: #008080">&nbsp;!! REALLY STRANGE !!</SPAN></FONT><SPAN style="BACKGROUND-COLOR: #008080">&nbsp;</SPAN></B><!--mstheme--></FONT></P></TD></TR></TBODY></TABLE>
<!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times"></FONT></CENTER><FONT face="Book Antiqua, Times New Roman, Times">
<!--mstheme--></FONT>
<H1 align="justify"><!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times" color="#660033">
<!--mstheme--></FONT></H1>
<!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times">
<P align="justify"></P>
<P align="justify"></P>
<P align="justify"></P>
<!--mstheme--></FONT>
<H2 align="justify"><!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times" color="#660033"><FONT color="#008080">BACKGROUND</FONT><!--mstheme--></FONT></H2>
<!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times">
<P align="justify">Raju has recently passed BSc. Engineering in Computer Science &amp; Engineering 
from BUET ( Bangladesh University of Extraordinary Talents), the best university 
of Bangladesh. After passing, he has been appointed manager of BCS ( Bangladesh 
Calculation Society ). His first project is to visit a district and then to 
report the total number of distinct regions there. But, going there, he is 
astonished to see a very strange phenomena of the local people. He discovered 
that, the people make their area circular. Every two area have exactly two 
points to intersect and no three circles intersect in a common point. There 
are so many people so that it's very hard to calculate total number of distinct 
regions for Raju. So, only in this case he seeks for your help.</P>
<P align="justify"><IMG border="0" src="./acm-10519_files/p10519.gif" width="682" height="418"></P>
</FONT><P align="justify"><FONT face="Book Antiqua, Times New Roman, Times">
<!--mstheme--></FONT>
</P><H2 align="justify"><!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times" color="#660033"><FONT color="#008080"><A name="SECTION0001001000000000000000">Input</A></FONT><!--mstheme--></FONT></H2>
<!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times">
</FONT><P align="justify"><FONT face="Book Antiqua, Times New Roman, Times">The problem contains multiple test cases. You are given total number of 
circular area <B>n</B> in separate lines (<B>n&lt;=10<SUP>100</SUP></B>). And you know the number houses in the world 
can't be fraction or negative. Input is terminated by end of file.<!--mstheme--></FONT></P><H2 align="justify">
<!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times" color="#660033"><FONT color="#008080"><A name="SECTION0001002000000000000000">Output</A></FONT><!--mstheme--></FONT></H2>
<!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times">
<P align="justify">For each line of the input, your correct program should output the value of 
the total number of regions in separate lines for each value of <B>n</B>.
</P><P align="justify">
</P><P align="justify">
</P></FONT><P align="justify"><FONT face="Book Antiqua, Times New Roman, Times">
<!--mstheme--></FONT>
</P><H2 align="justify"><!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times" color="#660033"><FONT color="#008080"><A name="SECTION0001003000000000000000">Sample 
Input</A></FONT><!--mstheme--></FONT></H2>
<!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times">
<P align="justify">
</P></FONT><DIV align="justify"><FONT face="Book Antiqua, Times New Roman, Times">
  <!--mstheme--></FONT><PRE>3
4</PRE>
  <!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times">
</FONT></DIV><FONT face="Book Antiqua, Times New Roman, Times">
</FONT><P align="justify"><FONT face="Book Antiqua, Times New Roman, Times">
<!--mstheme--></FONT>
</P><H2 align="justify"><!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times" color="#660033"><FONT color="#008080"><A name="SECTION0001004000000000000000">Sample 
Output</A></FONT><!--mstheme--></FONT></H2><!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times">
</FONT><DIV align="justify"><FONT face="Book Antiqua, Times New Roman, Times">
  <!--mstheme--></FONT><PRE>8
14</PRE>
  <!--mstheme--><FONT face="Book Antiqua, Times New Roman, Times">
</FONT></DIV><FONT face="Book Antiqua, Times New Roman, Times">
<!--msthemeseparator--><P align="center"><IMG src="./acm-10519_files/exphorsa.gif"></P>


<P align="center"><FONT color="#008080"><I><B>Anupam Bhattacharjee ( BUET PESSIMISTIC )</B></I></FONT></P>


<P align="center"><I><B>Small is a relative term and it is very hard to 
define...</B></I></P>
<!--mstheme--></FONT>
</BODY></HTML>